Skip to main content

Dynamic Programming Problems (38)

38 problems covering 1D/2D DP, knapsack variations, LIS/LCS, coin change, grid DP, interval DP, and state machines. Master the art of breaking problems into subproblems.

📄️ Best Time to Buy and Sell Stock

LeetCode 121 | Difficulty: Easy

📄️ Best Time to Buy and Sell Stock II

LeetCode 122 | Difficulty: Medium

📄️ Best Time to Buy and Sell Stock III

LeetCode 123 | Difficulty: Hard

📄️ Burst Balloons

LeetCode 312 | Difficulty: Hard

📄️ Climbing Stairs

LeetCode 70 | Difficulty: Easy

📄️ Coin Change

LeetCode 322 | Difficulty: Medium

📄️ Coin Change

LeetCode 322 | Difficulty: Medium

📄️ Decode Ways

LeetCode 91 | Difficulty: Medium

📄️ Dungeon Game

LeetCode 174 | Difficulty: Hard

📄️ Edit Distance

LeetCode 72 | Difficulty: Medium

📄️ Frog Jump

LeetCode 403 | Difficulty: Hard

📄️ House Robber

LeetCode 198 | Difficulty: Medium

📄️ House Robber II

LeetCode 213 | Difficulty: Medium

📄️ House Robber III

LeetCode 337 | Difficulty: Medium

📄️ Keyboard Row

LeetCode 500 | Difficulty: Easy

📄️ Longest Common Subsequence

LeetCode 1250 | Difficulty: Medium

📄️ Longest Palindromic Subsequence

LeetCode 516 | Difficulty: Medium

📄️ Maximal Rectangle

LeetCode 85 | Difficulty: Hard

📄️ Maximal Square

LeetCode 221 | Difficulty: Medium

📄️ Maximum Number of Balloons

LeetCode 1297 | Difficulty: Easy

📄️ Min Cost Climbing Stairs

LeetCode 747 | Difficulty: Easy

📄️ Minimum Window Subsequence

LeetCode Link

📄️ Partition Array into Disjoint Intervals

LeetCode 951 | Difficulty: Medium

📄️ Partition Equal Subset Sum

LeetCode 416 | Difficulty: Medium

📄️ Partition List

LeetCode 86 | Difficulty: Medium

📄️ Partition to K Equal Sum Subsets

LeetCode 698 | Difficulty: Medium

📄️ Pascal's Triangle

LeetCode 118 | Difficulty: Easy

📄️ Pascal's Triangle II

LeetCode 119 | Difficulty: Easy

📄️ Perfect Squares

LeetCode 279 | Difficulty: Medium

📄️ Regular Expression Matching

LeetCode 10 | Difficulty: Hard

📄️ Target Sum

LeetCode 494 | Difficulty: Medium

📄️ Triangle

LeetCode 120 | Difficulty: Medium

📄️ Unique Paths

LeetCode 62 | Difficulty: Medium

📄️ Unique Paths II

LeetCode 63 | Difficulty: Medium

📄️ Valid Triangle Number

LeetCode 611 | Difficulty: Medium

📄️ Wildcard Matching

LeetCode 44 | Difficulty: Hard

📄️ Word Break

LeetCode 139 | Difficulty: Medium

📄️ Word Break II

LeetCode 140 | Difficulty: Hard